THE LOOP SHORTENING PROPERTY AND 
ALMOST CONVEXITY 



MURRAY J. ELDER 

Abstract. We introduce the loop shortening property and the basepoint loop 
shortening property for finitely generated groups, and examine their relation 
to quadratic isoperimetric functions and almost convexity. 



1. Introduction 

In this article we introduce two new properties of groups: the loop shortening 
property and the basepoint loop shortening property. The properties are natural 
generalizations of the falsification by fellow traveler property introduced by Neu- 
mann and Shapiro 17J, which in turn is closely related to the property of being 
almost convex, introduced by Cannon in [8J . The first part of the article is devoted 
to proving three facts. In Theorem 13.21 we see that asynchronous and synchronous 
versions of both properties are equivalent. Theorem 14 . II states that having the loop 
shortening property implies finite presentability and a quadratic Dehn function, and 
Theorem 14.21 shows that if a group presentation has the basepoint loop shortening 
property then it is almost convex. In the second part of the article we examine 
four group presentations, which exhibit a diverse spectrum of properties. These ex- 
amples answer several natural questions about the loop shortening properties and 
the interdependence between them and almost convexity, the falsification by fellow 
traveler property and quadratic isoperimetric functions. 

The author is indebted to Noel Brady, Jon McCammond and Walter Neumann 
for their ideas and suggestions with this paper. In addition the author wishes to 
thank an anonymous reviewer for her/his careful reading and suggestions. 

2. Preliminaries 

Throughout this article let (G, X) denote the pair of a group and a finite gen- 
erating set. The set X* denotes the set of all words in the letters of X, including 
the empty word. The Cayley graph for the pair is denoted r{G,X). 

Definition 2.1 (Path, loop). A word w G X* corresponds to a path based at some 
vertex of the Cayley graph. A loop is a path which starts and ends at the same 
vertex. A path [loop] can be parameterized by arc length, and we denote the point 
at distance t along the path [loop] from the start point by w{t). For t > \w\,w{t) 
is defined to be the endpoint of w. 
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Definition 2.2 ((Asynchronous) fellow traveling). Two paths [loops] w,u are said 
to k-fellow travel if d{w{t), u{t)) < k for all t > 0, where w and u can have distinct 
start and end points. Two paths [loops] w, u are said to asynchronously k-fellow 
travel if there is a proper monotone increasing function (j) : R>o — > M>o such that 
d{w{t),u{(j){t)) < k for all t > 0, where w and u can have distinct start and end 
points. 

Definition 2.3 (Falsification by fellow traveler property). (G, X) enjoys the [asyn- 
chronous] falsification by fellow traveler property if there is a constant fc > such 
that for each non-geodesic path w in (G,X), there is a path u in {G,X) with the 
same endpoints so that |u| < \w\ and w,u [asynchronously] fc-fellow travel. 

Neumann and Shapiro introduced this property in 17J, where they prove that if a 
pair (G, X) enjoys the property, then the full language of geodesies in the generators 
X is regular. They also show that the property is dependent on choice of generating 
set. A reasonably simple proof in [11 shows that the asynchronous and synchronous 
versions of this property are in fact equivalent. 

Definition 2.4 (Loop shortening property). {G,X) enjoys the [asynchronous] loop 
shortening property if there is a constant fc > such that for each loop w in (G, X), 
there is a loop u in (G,X) so that \u\ < and w,u [asynchronously] fc-fellow 
travel. 

Note that u and w can be disjoint. A (seemingly) stronger version of the property 
is the following. 

Definition 2.5 (Basepoint loop shortening property). {G,X) enjoys the [asyn- 
chronous] basepoint loop shortening property if there is a constant fc > such that 
for each loop w in {G,X) based at w{0), there is a loop u in (G, X) based at w{0) 
so that \u\ < \w\ and w,u [asynchronously] k-fellow travel. 

Definition 2.6 (Almost convex). {G,X) is almost convex if there is a constant G 
such that every pair of points lying distance at most 2 apart and within distance 
N of the identity in r{G,X) are connected by a path of length at most C which 
lies within distance N of the identity. 

See [8] for properties of almost convex groups. This property also depends on the 
choice of generating set [21] • 

Let R C X* denote some set of relators such that (G, X) admits the presentation 
{X,R). Let F{X) be the free group generated by X, and let N{R) be the normal 
closure of R in F{X). A word in X* represents the identity in G if and only if it is 
freely equal to an expression of the form 

where the gi € F{X) and G i? U R^^. Define the area A{w) of a word w S X* 
which represents the identity to be the minimum fc in any such expression for w. 

Definition 2.7 (Dehn function, Isoperimetric function). A Dehn function for 
{X\R) is defined to be S{n) — max{A{w) : \w\ < n}. An isoperimetric function for 
{X\R) is any function which satisfies f{n) > S{n). 

Two functions /, g are said to be equivalent if there are constants A, A' , B, B' ,C,C' , 
D, D', E, E' so that f{n) < Ag{Bn + G) + Dn + E, and g{n) < A'f {B'n + G') + 
D'n + E' . With respect to this definition, a Dehn function of a group is generating 
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set independent. If G has a sub-quadratic isoperimetric function then its Dehn 
function is hnear [21 [1^ . The class of groups which have a quadratic Dehn function 
is diverse and not particularly well understood. Examples include CAT(O) groups 
[7], automatic groups and (2n-|- l)-dimensional integral Heisenberg groups for n>2 

3. Asynchronous versus synchronous 

In this section we prove that the asynchronous and synchronous versions of the 
two properties are equivalent. 

Lemma 3.1 (Discrete to continuous). Let w,u be paths in {G, X), parameterized by 
t £ IR>o- If for some constant k d{w{t), u{t)) < k for all t £ N then u{t)) < 

k + l~for all t e R>o. 

Proof. lit—[t\ < 5 then there is a path of length at most k+1 from w{t) to w{[t\) 
to u{[t\) to u{t). If t — [tj > i then there is a path of length at most fc + 1 from 

w{t) to w{\t'\) to u{\t'\) to u{t). □ 

It follows that in order to prove that two paths synchronously fc-fellow travel it is 
sufficient to show that integer points are within (fc — 1) of each other. 

Theorem 3.2. {G,X) has the asynchronous [basepoint] loop shortening property 
if and only if (G, X) has the synchronous [basepoint] loop shortening property. 

Proof. If (G, X) has the synchronous [basepoint] loop shortening property then it 
clearly has the asynchronous [basepoint] loop shortening property. Let w be a loop 
of length n in (G, X). If (G, X) has the asynchronous loop shortening property with 
constant fc > then there is a shorter loop u and a proper monotone increasing 
function ; M>o ^ M>o such that d{w{t),u{(j){t))) < k for aU t e M>o- Without 
loss of generality we may assume that 0(0) = 0. Fix some constant e so that 
< e < 1. 

Let E ^ {t e R>o : <Pit) = \u\}. Note that if t e E then s e E tor all s > t. If 
n ^ E then define (f)' : K>o M>o by 

(j}{t) <t<n-e 

(t)'{t) ^ { (Pin) + {\u\- (t>{n))*-i^ n-e<t<n 
\u\ t > n 

Note that all points on u from u{(j){n)) to u{\u\) are at most fc from the vertex w{n), 
as seen in Figure [TJ 

The function (/)' is proper and monotone increasing. In addition, w and u asyn- 
chronously (fc + e)-fellow travel with respect to 0' since for n — e < t < n we have 
d{w{t), u{(j)'{t))) < d{w{t),w{n)) + d(w{n),u((l)' (t))) <e + k. 

So without loss of generality (by possibly choosing a different (f>) we may assume 
n £ E. We divide the argument into three cases. 

Case 1: If \t~<f){t)\ < 2k for al\teN,t<n then d{w{t),u{t)) < d{w{t),u{(j){t))) + 
d{u{(t){t)), u{t)) < fc + 2fc = 3fc so by Lemma [Ol w. u synchronously (3fc -I- l)-fellow 
travel. 

Case 2: Ut-(t){t) > 2k for some tGN,t<n then let j = mm{t G N : t-(/)(t) > 2k}. 
In particular j - > 0(j) - 0(0) + 2k. Let I = max{Z € N : I < j,j - I > 
(f>{j) - (j){l) + 2k}. Then j - (? + 1) (f>{j) ~ (f>{l + 1) 4- 2fc since / was chosen to be 



THE LOOP SHORTENING PROPERTY 



4 




u((f(n)) 



Figure 1. (j){n) < \u 



maximal, so j — (l + l) < 4){j) — (f>{l + l) + 2k < — + 2k since (j) is monotone 
increasing. Thus we have j — I = (pij) — <f>{l) +2k + S for some S G (0, 1]. 

For alH e N with t G we have t-<^(t) < 2k since t < j. If (f){t)-t > then 

j — t> (j){j) — (j){t) + 2k and I is not maximal. Thus d{w{t),u{t) < d{w{t),u{(j){t))) + 
d{u{(l>{t)), u{t)) <k + 2k = Sk. 

Letwi = [w{0),w{l)],W2 = [w{l),w{j)],W3 = [w{j),w{n,)],ui = [u(0), M2 = 

[u{(j)(l)),u{(j){j))],U3 = [u{(f>{j)),u{\u\)], pi a path of length ki from ^(Z) to u{(j){l)), 
and p2 a path of length ^2 from to w{j), as in Figure [H 



Define v = W1P1U2P2W3 which is seen as the bold path in Figure [3l This loop 
has length l + ki + - + fca + (n - j) = -j + l- (t){l) + fci + fca + n < 
4>{j) ^ j + I ^ 0(0 + 2k + n < n. We will now show that w and v synchronously 
fellow travel. For <t < I the paths w, v 0-fellow travel. For I < t < I + ki we can 
find a path of length at most 2ki from w(t) back along w to wll) then down pi to 
v{t). Thus d{w{t),vit)) < 2ki < 2k. 

The vertex u{(j){l)) = v{l + fci), so d{u{l + ki) , u{(j}{l))) = \{l + ki) - <^(/)| < 
2fc + fci < 3fc. For t e N and I + ki < t < I + ki + (j>{j) - 4i{l) we have t < j 
so d{u{(f>{t)),u{t)) < 2k and so d(w(t), v{t)) < d{w{t),u{(i>{t))) + d{u{(f){t)) , u{t)) + 
d{u{t), v{t)) <k + 2k + 3k^6k. 

Now j - = / - (t){l) + 2k + 6 so I - (f>{l) + (f>{j) = j - 2k ~ 6 and so 
l + ki- (t>{l) + 0(j) = j + ki-2k- 5. Let r = 2fc + (5 - A:i < 2fc + 1. 




urn) 



Figure 2. Case 2: j -l> (f>{j) - 0(0 + 2fc 
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mWO) u(ft(j)) 



Figure 3. Case 2: the path v is shown in bold. 

The vertex u{(j){j)) = v{j — r) so for t G N and j — r<t< j — r+k2 there is a path 
from w{t) along w to w{j) then down to v{t) of length at most r + k^ < 3fc + 1, 
so diw{t),v{t)) < 3fc+ 1. 

Now d(w{j — r+k2), w{j)) — r—k2 < 2k+l and for t € N and j — r < t < nw and 
V travel at constant speed along w, at distance r — k2 apart, so d{w{t), v{t)) < 2k+l. 
Thus in total, and by Lemma [3711 w and v synchronously {6k + l)-fellow travel. 
Case 3: If t - (j){t) < 2k for aU i G N and i < n but (j){t) - t > 2k for some t e N, 
t <n, then let j = max{t G N : t < n, (j){t) - i > 2k}. 

Then + + < 2k so < + < 2fc + l so = 2k + 6 

for some < S < 1. 

Letwi = [w(0), W2 = [w(j),w(n)],ui = [u(0), U2 = 

Pi a path of length ki fromw(j) toM((^(j)), andp2 a path of length k2 from 
to w(n), as in Figure |31 




Figure 4. Case 3: - j > 2k 

Define v = W1P1U2P2, shown in bold in Figure [51 This loop has length j + ki + 
— 4>{j)) + k2 < \u\ — {4>{j) — j) + 2k < \u\ < n. We will show that w and v 
synchronously fellow travel. 

For < t < j the paths w and v synchronously 0- fellow travel. For j < t < j + ki 
there is a path from w{t) back along W2 to w{j) then down p2 to v(t) of length at 
most 2fci, so d{w{x),v{x)) < 2ki < 2k. 
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Figure 5. Case 3: the path v is shown in bold. 

The vertex u{(j>(j)) = v{j + ki), so for t G N and j + ki < t < j + ki + \u\ — <}>{]) 
we have d{u{t),v{t) = <j> - j ~ ki = 2k + S - ki < 2fc + 1 so d{w{t),v{t)) < 
d{w{t), u{(i){t))) + d{u{<i){t)), u{t)) + d{u{t),v{t)) < fc + 2fc + 2fc + 1 = 5fc + 1. 

Recall that n e i? by the argument at the start of this proof, so (j){n) — \u\. Now 
since n > \u\ then n — (t>(n) > so it must be that j < n, and so n — (t>(n) < 2k. 

We have j + ki + \u\ - = \u\ + ki+j- = (f>{n) + fci - {2k + S). Now for 
t G N, j + ki + \u\—(j){j) < t < j + ki + \u\—(t){j) + k2 there is a path from w{t) along w 
to w{n) of length at most n~{j + ki + \u\ —4>{j)) and from w{n) there is a path down 
P2^ to v{t) of length at most ^2. Thus d{w{t), v{t)) < n— (j + ki + \u\ — (t>{j)) + k2 = 
n - (p{n) + (p{j) - j - ki + k2 = n~ (p{n) + 2k + S - ki + k2 < 2k + 2k+l + k = 5k + l. 

Thus in total and by Lemma l3. II w and v synchronously (5fc + 2)-fcllow travel. 

Finally for the basepoint case, we merely repeat the argument with d{w{0), u{0)) ~ 

0. 

□ 

4. Quadratic isoperimetric function and almost convexity 

In this section we establish connections between the two loop properties, qua- 
dratic isoperimetric functions and almost convexity. 

Theorem 4.1. // {G,X) has the loop shortening property then G is finitely pre- 
sented, and has a quadratic isoperimetric function. 

Proof. Let w —g 1- Define w = wq. While Wi is not the empty word, there is 
a shorter loop wi^i that /c-fellow travels wi. After at most \w\ iterations we get 
the trivial word. The space between Wi and Wi+i can be filled by \wi\ relations of 
length at most 2k + 2, so it follows that G is finitely presented as S X* : 

\u\ < 2fc + 2}). Moreover, the number of such relations needed to fill w is at most 

Theorem 4.2. // (G, X) has the basepoint loop shortening property then (G,X) 
almost convex. 

Proof. Let w and u be two geodesies of length N such that d{W,u) < 2, realized 
by a path 7. Let k be the basepoint loop shortening constant, and without loss of 
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generality assume it is an even integer. The word wju^^ is a loop based at the 
identity vertex, of length at most 2N + 2. Applying basepoint loop shortening we 
get a loop y based at the identity of length at most 2N + 1 . Applying the property 
once more we get a loop v based at the identity of length at most 2N, so w C B{N). 

The path that retraces w back to w{N — |) , then travels across to y{N — |) 
then to v{N - |), then travels along v to v{N + | + 2), over to y{N + | + 2) then 
to u{N + -1 + 2), then along u to its end lies in B{N) and has length at most 6fc + 2. 
See Figure [H □ 




w yd (N+2 +1 ) 



Figure 6. The basepoint loop shortening property implies almost convex 



The theorem provides an easy route to proving almost convex for some examples, 
and is potentially an extremely useful tool. In the next section we show this by 
"reproving" a theorem of the author in ^13^ . 

We summarize the results so far in Figure [T] The non-reversible implications (in 
grey) will be proved by counterexamples below. 



falsification by 
fellow traveller 
property 



basepoint loop 

shortening 

property 



almost 
convex 



loop 

shortening 
property 



quadratic 

isoperimetric 

function 



Figure 7. Implication diagram 
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5. Multiple HNN extensions 

In [13] the author proves that a certain class of multiple HNN extension group 
presentations are almost convex. We show that the same hypothesis implies the 
basepoint loop shortening property. This gives a rapid proof of almost convexity 
for some examples of interest. 

Definition 5.1 (Multiple HNN extension). Let {A, Z) be a group with finite gen- 
erating set Z and relations R, let Ui, . . . ,Un,Vi, . . . ,Vn be subgroups of A and let 
4>i :Ui ^ Vi be an isomorphism for each i. The group (G, X) with presentation 

(Z, si, . . . , s„|i?, sJ^UiSi = (t>i{ui) Vui e Ui, Vi) 

is a multiple HNN extension of {A,Z). The generators s; are called stable letters, 
and the pairs of Ui , Vi are called associated subgroups. 

If each Ui is finitely generated by {iti . } and (pi {ui ) = Vi- then Vi is finitely generated 
by {vij}. Thus {G,X) has the finite presentation 

{Z, Si,..., Sn\R, S~^Ui.Si = Vi- Vi, Vj). 

Theorem 5.2 (Britton's Lemma). Let {G,X) be a multiple HNN extension with 
the presentation in Definition \5.1\ above. If w ^ X* is freely reduced and w =g 1 
then w contains a sub-word of the form s~^Ui.Si or SiVi.s~^ for some non-trivial 
u.,. eUi or v.,. e Vi. 

A sub-word s'^^Ui-Si or SiVi.s~^ is called a pinch, and if a word admits no pinches 
it is called stable letter reduced. 

Definition 5.3 (Strip equidistant). Let {G,X) be a multiple HNN extension with 
the presentation in Definition l5.1l ab ove . If \ui\ = \(j){ui)\ for all i then we say [G, X) 
has a strip equidistant presentation. 

Note that if {G,X) has a strip equidistant presentation then if a word w G X* 
admits a pinch then it can be shortened by 2, so geodesies are stable letter reduced. 

Definition 5.4 (Totally geodesic). Let {G,X) be any group with generating set 
X. A subgroup A oi G with generating set Y C X* is totally geodesic in {G,X) if 
every geodesic word w G X* evaluating to an element of A is an element of Y* . 

Theorem 5.5. Let {G,X) be a multiple HNN extension of {A, Z) as in Definition 
\5.1\ with a strip equidistant presentation, such that associated subgroups are totally 
geodesic and {A, Z) enjoys the falsification by fellow traveler property. Then {G,X) 
enjoys the basepoint loop shortening property. 

Proof. Let k be the falsification by fellow traveler property constant for {A,X). 
Let m; be a loop based at w(0) in (G, X). If w has no stable letters, then there is a 
shorter loop in {A, X) that fc-fellow travels w by the falsification by fellow traveler 
property in {A,X). 

If w has stable letters, then by Britton's Lemma it admits a pinch. Let SW2S~^ 
be an inner-most pinch, that is, W2 G Z* , and w = wisw2S~^W3. If W2 is not a 
geodesic then apply the falsification by fellow traveler property in {A,X) to get a 
shorter sub- word u so that wisus~^W3 fc-fellow travels w. If W2 is geodesic then by 
total geodecity of associated subgroups, W2 is a word in {ui}* [respectively {w^}*]. 
Then sw2S~^ is 2-fellow traveled by (j){w2) [respectively (j)~^{w2)]. □ 
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One might think that the preceding proof can be strengthened to show that 
(G, X) in fact has the falsification by feUow traveler property. The first example of 
the next section shows that this is not possible. Moreover the last example of the 
next section shows that the totally geodesic hypothesis cannot be relaxed. 

6. Examples 

In this section we consider four group presentations which display a diverse 
range of properties. In particular we will fill in Table [1] below of examples and their 
properties. 

Table 1. Examples and their properties 





falsification 


basepoint 


loop 


almost 


automatic 


CAT(O) 


quadratic 




by fellow 


loop 


shortening 


convex 






Dchn 




traveler 


shortening 


property 








function 




property 


property 












{Gb,X) 


? 


yes 


yes 


yes 


yes 


yes 


yes 


{Gw,X) 


no 


yes 


yes 


yes 


? 


yes 


yes 




no 


no 


no 


yes 


no 


no 


yes 


{Gs.X) 


no 


no 


7 


no 


no 


no 


yes 



Example 1. {Gw ^ X) = (a, 6, c, d, s, t\c = a6, c = 6a, d — c^, s ^as ~ d,t ^bt = d). 

This group was considered by Wise [22], who proved it is CAT(O) and non-Hopfian. 
The group is a double HNN extension of (Z, {a, b, c, d}), with associated subgroups 
{a),{b),{d) totally geodesic in (Z^, {a, 5, c, d}). Neumann and Shapiro prove that 
any finite generating set for an abelian group has the falsification by fellow traveler 
property [IT]- It follows from Theorem 1 5 . 51 that {Gw, X) enjoys the basepoint loop 
shortening property and is consequently almost convex. The author has shown that 
this example does not enjoy the falsification by fellow traveler property (see JOJ), 
and so the basepoint loop shortening property does not imply the falsification by 
fellow traveler property. It is not known whether this group is automatic. 

Example 2. {Gb, X) — (a, b, 7, s, t\c = aba~-^b~^ ,jaj~^ = a^^,'jb'j~^ ~ b~^, 
sas~^ — c,tbt~^ — c). 

Bridson shows that this group cannot act on any 2-dimensional CAT(O) space, but 
is the fundamental group of a 3-dimensional non-positively curved cube complex 
[B]. It follows from Niblo and Reeves [W^ that Gs is biautomatic. The pair is 
a triple HNN extension of F2, the free group on two letters. Since F2 is word- 
hyperbolic, it enjoys the falsification by fellow traveler property with respect to 
any generating set. It is easy to see that the presentation is strip equidistant, and 
the associated subgroups are totally geodesic, and so this pair has the basepoint 
loop shortening property by Theorem 15.51 and consequently is almost convex. It is 
not known whether it enjoys the falsification by fellow traveler property. 

One might ask whether every group with quadratic isoperimetric function is 
almost convex. The following example shows this is not the case, and in addition 
shows that the basepoint loop property is not equivalent to the enjoyment of a 
quadratic isoperimetric function. 
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Example 3. Let (p ■ {^2)^ ^ Z be a homomorphism which sends each word in 
{F2)^ — (a, 6, c, rf, e, /) to its exponent sum. Define the group Gs — Ker{(j>). 

Stallings showed that Gs is finitely presented but is not of type FP3 [5D] , and so not 
of type F3. Recently Bridson has shown this group has a quadratic isoperimetric 
function [5]. Since Gs is not of type F3, it is not automatic, not CAT(O), and does 
not enjoy the falsification by fellow traveler property for any generating set (See 
[m [71 [H] respectively). Finding a generating set for which Gs is almost convex 
or has the [basepoint] loop shortening property would prove that the respective 
property does not imply F3. 

There is a standard way of associating a right-angled Artin group to a finite flag 
complex (See Bestvina and Brady for details and references). Dicks and Leary 
give the following description of a presentation for Gs , based on work of Bestvina 
and Brady [I] . Consider an octahedron with opposite vertices labeled by generators 
of each free factor of (-Pj)"^- See Figure [3 Each directed edge of the octahedron 



a 




b 



Figure 8. Flag complex encoding {Gs,X) 

defines a generator of Gs, where ac~^ is the edge from c to a. For convenience we 
denote the inverse of a generator of (^2)^ in upper case, so the edge ac~^ is written 
aC, and so on. Each 2-cell of the octahedron defines two relations, so the 2-cell 
with vertices a, c, e defines two relations aGcEeA and aGeAcE. Dicks and Leary 
prove in ^ that these 12 generators and 16 relations are a presentation for Gs- We 
will denote this generating set by X. 

Define a homomorphism p : Gs (^2)^ by p{yZ) = yZ . It is clear that if two 
words u, V evaluate to the same element of Gs then p{u) = p{v) in (i^2)'^- 

Lemma 6.1. Let w e X* and z e {c,d,e,/}. If piw) = pd"E"C"--^Z in (Fz)^ 
then \w\ > 3n. 

Proof. The first E or G in w that does not freely cancel with an earlier letter must 
occur after w{n), since /" or must be read before E or C respectively. After 
w{n) we must read E"-G"~^Z so we need at least 2n letters of X. So \w\ > 3n. □ 

It follows that a = {f AY {dE^ {aG^-^ , (3 = [f BY {dE^ {hCY'-^ are geodesic 
since they are sub- words of aaC, [3bG which are geodesic by the lemma. 

Lemma 6.2. Let w e X* , z G {c, d, e,/}, and v G X* such that p{v) = 1 in 
{a,b I -). Ifv is of length less than n-1 and p{w) = f'd'' E'^C'-^vZ in {F2Y 
then \w\ > 3n. 
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Proof. V is shorter than n — 1, so cannot freely cancel all the i?" and C"^^. So 
again the first E or C in w must occur after w(7i). If v freely cancels some of the 
i?",C"~^ (and Z) v must contain e',c^ (and z) so must contain i + i(+l) upper 
case letters, since v G X. In sum total E'^C'^~^vZ has at least 2n upper case 
letters (plus possibly more upper and lower pairs). So again there must be at least 
2n letters in X after w(ri), so |w| > 3n. □ 

Theorem 6.3. {Gs^X) is not almost convex. 

Proof. Let a = [f {dEY [aCy-^ , P = (/B)"(di;)"(6C)"-\ 7 = aCcB. It is 
easily checked using Lemma l6.1l that a, (3 are geodesies, each of length 3n — 1 ending 
distance 2 apart in r(G5, X), realized by 7. Assume by way of contradiction that 
{GstX) is almost convex, so there is a path p from a to /? inside i?(3ri — 1) of 
bounded length. See Figure [H We have pbCcA =Gs 1 so pbCcA —{F2y ~iF2)^ 




Figure 9. Paths in T{Gs,X) 

1. This means p must contain a _B to cancel with the b in this word, so p = 
uzBv with z G {c,(i, e,/} and p{v) = 1 in (a, 5 j — ), having bounded length 
since p is of bounded length. We choose n to be greater than this bound. Let g 
be a geodesic to au, as in Figure [lOl Now p{g) = {f BY{dEY{bCY-^v-^bZ = 
/"d"i;"C"-i(w-i)Z in {F2f. By LemmaOwe have I5I > 3n, which contradicts 
the fact that p C B(3n - 1). □ 

The author has considered alternate finite presentations for Gs; see [10]. It may 
be that this example is almost convex for another (possibly weighted) generating 
set. The boundary loop shown in Figure [TT] does not appear to be fellow traveled 
by a shorter loop for any constant independent of n. It is likely (but not proved) 
that {Gs,X) does not have the loop shortening property. 

The final example is another multiple HNN extension, but does not satisfy the 
totally geodesic associated subgroup hypothesis of Theorem l5.5l It is almost convex 
however, and has a quadratic isoperimetric function, so one might suspect that it 
would have the loop shortening property. 

Example 4. [GgtX) — (a, 6, c, d, s, t\c — ab,c — ba, d = ab^^, s^^as = c, t~^at — 
d). 
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Figure 10. A geodesic g to au 



dE" dE° 




Figure 11. A potential counterexample to the loop shortening 
property for (Gs, AT) 



Gersten proves that this group is not CAT(O) [TS]. Brady and Bridson showed 
that the group is has quadratic isoperimetric function J3] and is not biautomatic 
[3] . The author proves the pair is almost convex and fails the falsification by fellow 
traveler property in [12] . Recent work of Bridson and Reeves shows that G4 is not 
automatic. The group is free- by-cyclic. 

In [12^ the Cayley graph of (Gg, A) is described as being made up of copies of 
the Cayley graph for (Z^, {a, b, c, d}), which we call "planes" , glued together along 
bi- infinite lines a^,d,d^ by stable letter "strips". We now give a more technical 
definition of the idea of a strip. 

Definition 6.4. An s-strip is the set of open edges of the form {{wa\ wa^ s) : i £ Z} 
for some arbitrary word w. We denote this strip by (w{a),s). The three other 
possible strips are {w{a),t), {w{c), s~^) {w{d),t^^). 



Lemma 6.5. A strip divides the Cayley graph into two connected half spaces. 
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Proof. Let {w{x),r) be a strip in T{Gg, X). Since (Gi,X) is strip equidistant, a 
geodesic crosses each strip at most once. Let be the set of aU points in r(GG, X) 
so that a geodesic from it to w does not cross the strip. Let iJ+ be the set of ah 
points in r(GG, X) so that a geodesic from it to wr does not cross the strip. It is 
easily seen that the Cayley graph is the (disjoint) union of and the strip 

{'w{x), r), the two components are each path connected, and i7_ n =0. □ 

As a consequence we can say that two points he on the same side of a strip if 
they he in the same half space. 

Theorem 6.6. {Gg,X) does not enjoy the loop shortening property. 

Proof. Assume by way of contradiction that {Go, X) has the loop shortening prop- 
erty with constant k. Let w — d"-st~'^c"-d"-st~^c'^"d~"st~^c~"d~"st~-'^c" for n> k. 
See Figure [121 It is easy to check algebraically that w is a loop. 




Figure 12. The loop w in {Gg,X) 

Now by assumption there is a loop u of length |u| < 8ri + 8 that synchronously 
fc-fellow travels w. The point u(0) lies on the same side of the strip Si as u'(O). 
To see this, let g be a geodesic from w{Q) to m(0). If they lie in different half- 
spaces, let {p,ps) be the first edge that g crosses on the strip Si. Then \g\ — 
d{w{0),p) -I- 1 -I- d{ps, u{0)) > n -t- 1. This is a contradiction since k < n. 

Repeating the argument, we have that u{2n + 2), M(4n -I- 4), u{6n + 6) lie on the 
same side of the strips 5*2, S3, S4 as w{2n + 2), w{An + 4), w(6n + 6) respectively. 
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Figure 13. The "base plane" 

Now the path u must go between these four points by passing through the base 
plane, shown in Figure [T31 Let pi be the first point on the base plane that u crosses 
after u{0), p2 the last point on the base plane before u(2n + 2), be the first point 
on the base plane that u crosses after u{2n + 2), p4 the last point on the base plane 
before u{4:n + 4), and so on up to ps- 

Let mi be the distance between w{n + 1) and pi, ni2 be the distance between 
'w{n + 1) and p2, ^3 be the distance between w(3n + 3) and p^, 7714 be the distance 
between w(3n + 3) and pi, and so on up to mg. 

Notice that we impose no restrictions on where the path u enters and exits the 
plane, just that it does so at least eight times, via the appropriate strips. 

Now d{pi,pij^i) = rrii -\- m^+i for i = 1, 3, 5, 7 since dd^ is a geodesic in the base 
plane. 

The path u must go from p2 to via u(2n + 2), so it must cross the strip 82- The 
distances rrii are the same on either side of the strip. That is, d{p2t~^, w{n)) = TO2 
and so on. Th.end{p2t~^,P3t^^) > \2n — 1712 — m^l, d{p4S~^,p5S~^) > |2n— 7714 — 7715 1, 
d{pQt~^ ^Plt^^) > \2n — rriQ — myj and d(pss^^ ,pis^^) > \2n — mg, — mi\. 

Thus |u| > (r77l + 7772) + (7773 + 7774) + (77I5 + 7716) + (77I7 + 7718) 

+8 + |27l — 7772 ~ '773I + |277 — 7774 ^ "75I + |27i — 7776 ~ '^77! + |277 — TTlg — 77il| 
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= 8 + |2n - (7712 + ma)! + ("^2 + ^3) + \2n — (7714 + 7715)! + (7714 + 7715) 

+ |277 - (7776 + mr)] + {niQ + mr) + \2n — {ms + mi)\ + (ms + mi) 

> 8 + 8n and this contradicts the fact that u must be shorter that w. □ 

Perhaps Go has the loop shortening property for another generating set. 

7. Open questions 

The three question marks in Table [1] are open. We have seen that the loop 
properties are closely related to the generating set dependent properties of almost 
convexity and the falsification by fellow traveler property, so it is possible that 
this unfortunate family trait is inherited. Can we find an example of a group that 
enjoys the [basepoint] loop shortening property with respect to one generating set 
and not another? Also, is there an example of a group presentation that has the 
loop shortening property but not the basepoint loop shortening property? 
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